
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


| ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/674,942 


09/29/2003 


Paul A. Martin 


SUN-P9580 


5182 



57960 7590 09/13/2007 

SUN MICROSYSTEMS INC. 

C/O PARK, VAUGHAN & FLEMING LLP 

2820 FIFTH STREET 

DAVIS, CA 95618-7759 



EXAMINER 



RUTZ, JARED IAN 



ART UNIT 



2187 



PAPER NUMBER 



MAIL DATE 



DELIVERY MODE 



09/13/2007 PAPER 

Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 




UNITED STATES DEPARTMENT OF COMMERCE 
U.S. Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 



APPLICATION NO./ 


FILING DATE 


FIRST NAMED INVENTOR/ 


ATTORNEY DOCKET NO. 


CONTROL NO. 




PATENT IN REEXAMINATION 




10674942 


9/29/2003 


MARTIN ET AL. 


SUN-P9580 



SUN MICROSYSTEMS INC. 
C/O PARK, VAUGHAN & FLEMING LLP 
2820 FIFTH STREET 
DAVIS, CA 95618-7759 



ART UNIT 



EXAMINER 



Jared I. Rutz 



PAPER 



2187 



20070907 



DATE MAILED 



Please find below and/or attached an Office communication concerning this application or 
proceeding. 



Commissioner for Patents 

Please find attached an Examiner's amendment to the specification. These amendments to the specification as amended on 5/12/2006 
are necessary to remove the reference to paragraphs [0073]-[0080] contained in paragraphs [0045] and [0050]. Additionally, the 
amendment to the specification submitted 5/12/2006 contained two instructions to amend paragraph [0071]. Paragraphs [0071] and 
[0072] have been replaced to reflect the amendments submitted 5/12/2006. 
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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 
The application has been amended as follows: 

In paragraph [0045] line 16, change "in paragraphs [0073]-[0080]" to -below-. 
In paragraph [0050] line 16, change "in paragraphs [0073]-[0080]" to -below-. 
Please replace paragraphs [0071] and [0072] with the following: 

[0071] Referring to FIG. 9, the task of growing the number of buckets in 
the bucket array is typically triggered by a node insertion operation that adds a 
data node to the hash table (step 902). If adding this data node causes the 
average number of data nodes per bucket to exceed a maximum value (step 
904), the system increases (typically doubles) the number of buckets in the 
bucket array (step 906). The system subsequently uses one additional bit from 
the hash key (in the case of doubling) to perform lookups in the larger bucket 
array (step 908), and then initializes the buckets as they are referenced during 
subsequent hash table operations (step 910). 

[0072] Referring to FIG. 10, the task of shrinking the number of buckets in 
the bucket array is typically triggered by a node deletion operation that deletes a 
data node from the hash table (step 1002). If deleting the data node causes the 
average number of data nodes per bucket to fall below a minimum value (step 
1004), the system reduces (typically halves) the number of buckets in the bucket 
array (step 1006). The system subsequently uses one less bit (in the case of 
halving) from the hash key to perform lookups in the smaller bucket array (step 
1008). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jared I. Rutz whose telephone number is (571) 272- 
5535. The examiner can normally be reached on M-F 8:00 AM - 4:00 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on (571) 272-4201. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Jared I Rutz 
Examiner 
Art Unit 2187 
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